wr dh Sie 


a . t > Aad » 
; We ce sons ComnpulerSoces __es229echo0* 


baat . 














GOODSPELL 


Written by: Henry G. Baker, Ph.D. 


In conjunction with Apple Computer Inc. 





(We have ignored in this discussi 
ion ho 
to also allow for efficient search). Ww to encode the dictionary 


We don't have room for 132,000 or eve 
Apple, so we had to do something else 

letters and one separator, we e 

Character in 5 bits. 

of our 15,000 

improvement, but nearly enough bec 

49152 bytes of RAM, of which only BBE BeLovG iS Z ly hag 
be used for a program. J Can actually 


More complex codes would hel 
variable-length code Thar screen be ii 
tS c cy wou 
dictionary 
Savings of 22,500, 
in this small microcomputer. 


We are led to consider how 
dictionary would be. 

content of a character in E i bits. 
per character would let 15,000 words in 
bytes, which would finally us achieve our goal. 
achieving the 2 bit/character goal requires m 
encoding, in which a Single code 

sequence. A program for this encodin 

be complex and hopelessly slow. 


The Goodspell Solution 


The Goodspell dictionary fits 14,000 words in 33,690 bytes, thus 
achieving a density of 2.19 bits per character of 
dictionary--very close to our estimate of 2 bits per character 


for the minimum possible encoding of English. 


Yet Goodspell checks files at up to 300 bytes per 
second--equivalent to 3000 words per minute (6 typewritten 
Pages). Since most documents generated by word processing 
Systems are 3 pages or less, they can be checked for correct 


spelling in less than one minute! 


compared with IBM's Displaywriter, which checks 
spelling at only 100 characters per second). 


(This is to be 


Goodspell is the solution to performance and quality in your 


office. Cn yu affurd to bee witot it? 





Appendix A 
Choice of words in main dictionary. 


i i icti hosen arbitrarily 
in the main dictionary were c 
rhe, oe es a reasonable compromise between words which 
by Syne pe ae and "generally useful" words such as those which 
ur comme ' 
occur in this manual. 

ifi "which are obviously 

as "justifier" and "lookup" w 
Thue. aoe we Bedh left ole in favor of general purpose words such 


jargon have 


a tc. 
as "pursue", "questionable", e 


i i Goodspell 
; idea as to the depth o the dictionary, 
Ae rege tee Ts this manual itself, and the following words were 
Ree found in its main dictionary: 
Bandley Cupertino 
i hical 
ellings eagle wallet typograp! 
jaineeada 2 DEC MHz _typewritten IBM 
Displaywriter Applewriter justifier autostart 
retry COM booting PR Dn Sn Corvus Vnnn jargon 
bastard filename Zipf kth logarithm lookup 
throughput separator cn yu affurd bee witot 
CF nonstandard signalled isn Jack. 


Goodspell Henry 


(This run took 1 minute, 3 seconds.) 
All the rest of the words in this manual are in the main 


dictionary! 
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